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International application No. 

PCT/FR99/02883 


International filing date (day/month/year) 
23 November 1999 (23.11.99) 


Priority date {day/month/year) 

24 November 1 998 (24. 1 1 .98) 
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1. This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



2. 



This REPORT consists of a total of 

□ 



. sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



I 


I2SI 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


El 


VIII 


□ 



Date of submission of the demand 

16 June 2000(16.06.00) 


Date of completion of this report 

23 January 2001 (23.01.2001) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPEA/409 (cover sheet) (July 1998) 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/FR99/02883 



I. Basis of the report 



1 . With regard to the elements of the international application:* 
| | the international application as originally filed 

the description: 

pages 1-14 

pages 

pages 



, as originally filed 

, filed with the demand 



, filed with the letter of 



the claims: 

pages 

pages 

pages 

pages 



1-21 



, as originally filed 

, as amended (together with any statement under Article 19 

, filed with the demand 



filed with the letter of 



the drawings: 
pages ". ■ 

pages 

pages 



1-4 



, as originally filed 
, filed with the demand 



filed with the letter of 



| [ the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 

. , filed with the demand 



_, filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

I I the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 
the language of publication of the international application (under Rule 48.3(b)). 

the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 



□ 
□ 



3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

contained in the international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished, 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 



□ 
□ 
□ 
□ 
□ 

□ 



been furnished. 



The amendments have resulted in the cancellation of: 

□ 

the description, pages 

the claims, Nos. 

I I the drawings, sheets/fig 



5 I I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
I — I beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

** Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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International application No. 
PCT/FR 99/02883 



2. 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-21 



2, 3, 12, 13 



If 4-11, 14-21 



1-21 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 



-The following document has been taken into account for the 
establishment of this written opinion: 

Dl- WILKEN K D ET AL: * CONCURRENT DETECTION OF SOFTWARE 
AND HARDWARE DATA-ACCESS FAULTS' IEEE TRANSACTIONS 
ON COMPUTERS, Vol. 46, No. 4, 1 April 1997 (1997-04- 
01), pages 412-424, XP000656017 ISSN: 0018-9340. 

According to the present description (cf. page 2, lines 1- 
8) the main subject matter of this application appears to 
concern the detection of stack overflow, the memory space 
reserved for a part of a computer program. 
This subject matter as claimed at present by independent 
Claims 1 and 11 can, however, be readily derived from the 
teaching of the prior art document in Dl, with the result 
that these claims do not fulfil the criterion of inventive 
step (PCT Article 33(3)). 



..Document Dl (see in particular Figure 3b, as well as the 
text relating to paragraph 3.1) is considered to be the 
closest prior art, given that it discloses a "stack" type 
memory structure (Figure 3b), and that the above-mentioned 
passage of to Dl proposes a method for detecting overflow 
of the said stack. On thi s subject the examiner would 
Form PCT/IPEA/409 (Box V) (January 1994) 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/FR 99/02883 



like to point out that: 

(i) the predetermined values of claim 1 correspond to 
DSS data structure of Dl, since this DSS data 
structure is adjacent to the stack, which precedes 
said data structure (cf. Dl, page 415, right-hand 
column, lines 15-17), 

(ii) said DDS signature obviously includes at least the 
data structure proposed by the invention, that is, 
"A5A5..A5A5" ; and 

(iii) Dl also detects stack overflow by overwriting of the 
pointer p associated with the DSS data structure 
(see in particular Dl, page 415, right-hand side 
column, and -liiies 30 to 37). 



Consequently, the subject matter of Claims 1 and 11 
appears essentially to differ from what is known 
from Dl, in that the claims define a verification of 
the values read in the stack every time a part of a 
computer program associated with said stack is 
executed. 



No inventive step can be attributed to this 
difference given that, although Dl does not define 
the precise moment at which the verification must be 
done, however, it goes without saying that for a 
person skilled in the art such a verification is 
more logical if it is carried out as soon as the 
stack is accessed, in other words, every time a part 
of a computer program involving the said stack is 
executed. Hence, it goes without saying that a 
person skilled in the art would implement the method 
known from Dl in a way that would naturally 
encompass the method as defined in the present Claim 
1, without exercising an inventive step. 
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International application No. 
PCT/FR 99/02883 



Consequently, the independent Claims 1 and 11 do not 
involve an inventive step. 



In addition, the combination of features relating to 
the "Hook" -type routine implemented whenever a 
change of context occurs (see description, page 11, 
as well as Claims 2 and 3, or 12 and 14) appears not 
to be included in the prior art, and can not be 
derived in an obvious manner therefrom. 



The subject matter of dependent Claims 4-10 and 14- 
iO, when it is not known from the prior art, appears 
to reflect only commonplace features for a person 
skilled in the art. Consequently, applying features 
according to Claims of a device 11 and 14-20 in a 
franking machine involves no inventive step, as 
opposed to applying the device features taken in 
combination from Claims 11 and 12 or 11 and 13. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
VII. Certain defects in the international application 



International application No. 
PCT/FR 99/02883 



The following defects in the form or contents of the international application have been 



noted: 



PCT Rule 5.1(a) (ii) is not respected because the 
description does not indicate the relative prior art 
disclosed in Document Dl . 
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TRAITE DE COOPERATION EN MATIERE D 

PCT 

RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL 

(article 36 et regie 70 du PCT) 



Reference du dossier du deposant ou du 

mandataire 

BIF022086/MR 



Demande Internationale n° 
PCT/FR99/02883 



voir la notification de transmission du rapport d'examen 
POUR SUITE A DONNER preliminaire international (fomnulaire PCT/tPEA/416) 



Date du depot international (jour/moi$/ann6e) 
23/11/1999 



Date de priorite (jour/mois/ann4e) 
24/11/1998 



Classification international des brevets (CIB) ou a la fois classification nationale et CIB 
G06F11/00 



Deposant 
SECAP et al. 



1 . Le present rapport d'examen preliminaire international, etabli par I'administaration chargee de I'examen preliminaire 
international, est transmis au deposant conformement a I'article 36. 

2. Ce RAPPORT comprend 5 feuilles, y compris la presente feuille de couverture. 

□ II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
I'administration chargee de I'examen preliminaire international (voir la regie 70.16 et I'instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 

I H Base du rapport 

II □ Priorite 

III □ Absence de formulation d'opinion quant a la nouveaute, I'activite inventive et la possibilite 

d'application industrielle 

IV □ Absence d'unite de I'invention 

V H Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et la possibilite 

d'application industrielle; citations et explications a I'appui de cette declaration 

VI □ Certains documents cites 

VII S irregularites dans la demande internationale , 

VIII □ Observations relatives a la demande internationale 



Date de presentation de la demande d'examen preliminaire 
internationale 

16/06/2000 



Date d'achevement du present rapport 



23.01.2001 



Norn et adresse postale de I'administration chargee de 
I'examen preliminaire international: 
Office europeen des brevets 

D-80298 Munich 
T6I. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Fonctionnaire autoris6 

Weber, V 

N° de telephone +49 89 2399 2791 



Formulaire PCT/IPEA/409 (feuille de couverture) (janvier 1994) 
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RAPPORT D EXAMEN 

PRELIMINAIRE INTERNATIONAL Demande Internationale n° PCT/FR99/02883 



I. Base du rapport 

1 . Ce rapport a ete redige sur la base des elements ci-apres {les feuilles de remplacement qui ont ete remises a 
1'office recepteur en reponse a une invitation faite conformement a i'articie 14 sont considerees dans le present 
rapport comme "initialement deposees" et ne sont pas jointes en annexe au rapport puisqu'elfes ne contiennent 
pas de modifications (regies 70. 16 et 70.17).) : 

Description, pages: 

1-14 version initiale 

Revendications, N°: 

1-21 version initiale 

Dessins, feuilles: 

1-4 version initiale 



2. En ce qui concerne la langue, tous les elements indiques ci-dessus etaient a la disposition de I'administration ou 
lui ont ete remis dans la langue dans laquelle la demande internationale a ete deposee, sauf indication contraire 
donnee sous ce point. 

Ces elements etaient a la disposition de I'administration ou lui ont ete remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la regie 23.1(b)). 

□ la langue de publication de la demande internationale (selon la regie 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen preliminaire internationale (selon la regie 55.2 ou 
55.3). 

3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulguees dans la demande 
internationale (le cas echeant), I'examen preliminaire internationale a ete effectue sur la base du listage des 
sequences : 

□ contenu dans la demande internationale, sous forme ecrite. 

□ depose avec la demande internationale, sous forme dechiffrable par ordinateur. 

□ remis ulterieurement a I'administration, sous forme ecrite. 

□ remis ulterieurement a I'administration, sous forme dechiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des sequences par ecrit et fourni ulterieurement ne va pas au-dela 
de la divulgation faite dans la demande telle que deposee, a ete fournie. 

□ La declaration, selon laquelle les informations enregistrees sous dechiffrable par ordinateur sont identiques a 
celles du listages des sequences Presents par ecrit, a ete fournie. 

4. Les modifications ont entraTne I'annulation : 



Fomnulaire PCT/IPEA/409 (cadres l-VIII, feuille 1) Guillet 1998) 
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□ de la description, pages : 

□ des revendications, n os : 

□ des dessins, feuilles : 

5. □ Le present rapport a ete formule abstraction faite (de certaines) des modifications, qui ont ete considerees 

comme allant au-dela de I'expose de ['invention tel qu'il a ete depose, comme il est indique ci-apres (regie 
70.2(c)) : 

(Toute feuille de remplacement comportant des modifications de cette nature doit etre indiquee au point 1 et 
annexee au present rapport) 

6. Observations complSmentaires, le cas 6cheant : 



V. Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et la possibilite 
d'application industrielle; citations et explications a l appui de cette declaration 

1. Declaration 

Nouveaute Oui : Revendications 1-21 

Non : Revendications 

Activity inventive Oui: Revendications 2,3,12,13 

Non: Revendications 1,4-11,14-21 

Possibilite d'application industrielle Oui: Revendications 1-21 

Non : Revendications 



2. Citations et explications 
voir feuille separee 

VII. Irregularites dans la demande internationale 

Les irregularites suivantes, concernant la forme ou le contenu de la demande internationale, ont ete constates 
voir feuille separee 
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Concernant le point V 

Declaration motivee selon la regie 66.2(a)(ii) quant a la nouveaute, l activite 
inventive et la possibility d'application industrielle; citations et explications a 
I'appui de cette declaration: 

Le document suivant a ete pris en compte pour I'etablissement de cette opinion ecrite: 
D1 = WILKEN K D ET AL: 'CONCURRENT DETECTION OF SOFTWARE AND 
HARDWARE DATA-ACCESS FAULTS' IEEE TRANSACTIONS ON 
COMPUTERS, vol. 46, no. 4, 1 avril 1997 (1997-04-01), pages 412-424, 
XP000656017 ISSN: 0018-9340. 

D' apres la presente description (cf. p.2, lignes 1-8), I'objet principal de cette demande 
semble concerner la detection du debordement d'une pile, espace memoire reservee a 
une partie d'un programme d'ordinateur. 

Cet object tel que presentement revendique par les revendications independantes 1 et 
1 1 est cependant aisement deduisible de I'enseignement apporte par I'etat de la 
technique D1 , de sorte que ces revendications independantes ne remplissent pas le 
critere d'activite inventive, Article 33(3) PCT. 

Le document D1 -- voir en particulier la Fig. 3b ainsi que le texte relatif au paragraphe 
3.1 est considere comme etant I'etat de la technique le plus proche etant donne qu'il 
divulgue une structure memoire de type "pile" (fig.3b) et que le passage ci-dessus 
referre de D1 propose un procede de detection de debordement de ladite pile. A ce 
sujet, I'examinateur souhaite preciser que: 

(i) les valeurs predetermines de la revendicationl correspondent a la structure de 
donnee DSS de D1 , cette structure de donnee DSS etant mitoyenne a la pile car 
precedant la structure de donnee (cf. D1, p.415, col. de droite, lignes 15-17), 

(ii) ladite signature DSS englobe bien entendu au moins la structure de donnee 
proposee par I'invention, a savoir "A5A5....A5A5"; et que 

(iii) D1 detecte egalement le debordement de la pile par ecrasement du pointeur p 
associe a la structure de donnee DSS, voir en particulier, D1 , p.415, col. de droite, 
ligne 30 a 37. 

Par consequent, I'objet des revendications 1 et 1 1 semble essentiellement se 
distinguer de ce qui est connu de D1 , en ce que ces revendications definissent une 
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verification des valeurs lues dans la pile a chaque mise en oeuvre d'une partie de 
programme associee a ladite pile. 

Aucune activite inventive ne peut etre attribute a cette difference etant donne que, bien 
que D1 ne definisse pas le moment precis auquel la verification doit etre faite, il va 
cependant de soi pour I'homme du metier qu'une telle verification est plus sensee si 
elle mise en oeuvre des que la pile est accedee, autrement dit, a chaque mise en 
oeuvre d'une partie de programme impliquant ladite pile. II va done de soi que ce 
dernier mettrait le procede connu de D1 en oeuvre de fagon a couvrir de fagon 
naturelle le procede tel que defini dans la presente revendication 1 1 sans qu' a ses 
yeux une activite inventive ne soit impliquee. 

Par consequent les revendications independantes 1 et 1 1 ne manifestent pas une 
activite inventive. 

Par ailleurs, la combinaison des caracteristiques relatives a la routine de type "Hook" 
mise en oeuvre lors de tout changement de contexte; voir description, p.1 1 ainsi que 
les revendications 2 et 3, ou 12 et 14; ne semble pas etre comprise dans I'etat de la 
technique, ni ne semble en decouler de maniere evidente. 

L'objet des revendications dependantes 4-10 et 14-20, lorsqu'il n'est pas connu de 
I'etat de la technique, ne semble refleter que des caracteristiques triviales pour 
I'homme du metier. Par consequent, la mise en oeuvre des caracteristiques selon les 
revendications de dispositif 1 1 et 14-20 dans une machine a affranchir ne manifeste 
aucune activite inventive, contrairement a la mise en oeuvre des caracteristiques de 
dispositif prises en combinaison selon les revendications 1 1 et 12 ou 1 1 et 13. 

Concernant le point VII 

Irregularis dans la demande internationale 

La Regie 5.1 a) ii) PCT n'est pas respectee car la description n' indique pas I'etat de la 
technique anterieure pertinent expose dans le document D1. 
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Dispositif et procede de detection de debordement de pile dans une 
memoire et machine a affranchir les mettant en oeuvre. 



La presente invention se rapporte a un dispositif et un procede de 
detection de debordement de pile dans une memoire et une machine a 
affranchir les mettant en ceuvre. 

Elle s'applique en particulier aux machines a affranchir dotees d'un 
programme s'executant dans un environnement multi-taches. 

L'execution correcte de chaque tache d'un programme doit etre 
garantie. On entend par execution correcte, le fait qu'une tache s'execute dans 
sa pile. La pile d'une tache correspond a un espace memoire qui lui est reserve. 
En d'autres termes, I'invention vise a controler que la memoire utilisee par une 
tache se limite a I'espace memoire qui lui est alloue. 

Dans les programmes multi-taches utilisant des memoires 
electroniques actuellement connus, aucune certification de non-debordement 
de pile d'une tache n'est prevue. 

Dans le cas des machines a affranchir, les taches peuvent gerer des 
sommes d'argent ou des donnees dont la valeur doit rester integre. II est done 
indispensable de garantir qu'aucune pile ne deborde au dela de I'espace 
memoire qui lui a ete alloue. 

A cet effet, la presente invention vise a verifier pendant chaque 
changement de contexte au sein du programme que la pile de la nouvelle tache 
est integre. Ce controle d'integhte de la pile est fait en controlant les premiers 
octets de la pile par rapport a une valeur predefinie. Si ces octets de la pile 
possedent une valeur inattendue, la pile est consideree comme violee et 
l'execution d'au moins une tache du programme est arretee. 
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Ainsi, selon ('invention, on dedie un certain nombre d'octets au debut 
de chaque pile a la detection du debordement. Toutes les piles se succedant 
dans un espace memoire, le noyau multitaches verifie la valeur des octets 
dedies a la detection du debordement pour chaque tache qui va s'executer. 
5 Ainsi, si une pile deborde, elle modifie la valeur des octets dedies a la detection 
du debordement de la pile suivante. Des que le noyau multitaches detecte cette 
modification, Texecution d'au moins une des taches concernees par la pile 
ayant deborde ou par la pile vers laquelle a eu lieu le debordement, est arretee. 

A cet effet, a chaque changement de contexte, une routine de 
10 programme est mise en oeuvre pour verifier la valeur des octets dedies a la 
detection de debordement correspondant a la pile attachee a la prochaine tache 
qui va s'executer. 

Selon un premier aspect, la presente invention vise un procede de 
detection de debordement d'au moins une pile, espace memoire reserve a une 
15 partie d'un programme, caracterise en ce qu'il comporte : 

- pour chaque pile surveillee, une operation d'attribution de valeurs 
predeterminees a une partie de memoire qui, dans I'ordre d'ecriture de iadite 
pile, succede a Iadite pile, et 

- a chaque mise en oeuvre d'une partie de programme associee a 
20 iadite pile, une operation de lecture de valeurs presentes dans Iadite partie de 

memoire et une operation de verification de valeurs lues. 

Ainsi, si la pile a laquelle a ete attribute une partie de memoire 
deborde, c'est necessairement dans I'ordre des ecritures qui y sont faites et 
done, a partir d'un certain nombre d'ecritures en debordement, les valeurs 

25 predeterminees conservees dans la partie de memoire sont modifiees par 
ecriture (ou "ecrasement"). 

On observe que ('invention couvre aussi bien le cas ou c'est au debut 
de I'execution d*une tache ou en fin de cycle d'execution d'une tache que la 
verification de I'integrite des octets dedies a la detection du debordement est 

30 effectuee. 
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Selon des caracteristiques particuiieres, ledit programme est 
multitache, chaque tache etant associee a une pile et a chaque changement de 
contexte, les operations de lecture et de verification sont effectuees : 

- sur la partie de memoire associee a la pile de la tache qui va etre 
5 mise en oeuvre, ou 

- sur la partie de memoire associee a la pile qui suit, dans I'ordre 
d'ecriture des piles, la pile de la tache dont la mise en ceuvre vient d'etre 
interrompue. 

Grace a chacune de ces dispositions, le procede de I'invention 
10 s'applique particulierement efficacement aux programmes multitaches. 

Selon des caracteristiques particuiieres, au cours de I'operation 
d'attribution, la partie de memoire associee a une pile lui est mitoyenne. 

Grace a ces dispositions, le moindre debordement de pile est 

detecte. 

15 Selon des caracteristiques particuiieres, au cours de I'operation 

d'attribution, la partie de memoire associee a une pile est mitoyenne de ia pile 
suivante, dans I'ordre d'ecriture de la pile a laquelle est associee ladite partie de 
memoire. 

Grace a ces dispositions, seul un debordement de pile qui pourrait 
20 perturber la pile suivante est detecte, ce qui laisse une plus grande souplesse a 
la gestion de la pile surveillee. 

Selon des caracteristiques particuiieres, les operations de lecture et 
de verification sont effectuees par une routine dud it programme. 

Grace a ces dispositions, la mise en oeuvre de I'invention est 
25 particulierement aisee. 

Selon des caracteristiques particuiieres, lesdites valeurs 
predetermines sont egales entre elles. 

Grace a ces dispositions, I'operation de verification est 
particulierement simple puisqu'elle consiste a comparer chaque valeur lue avec 
30 la valeur predeterminee. 
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Selon des caracteristiques particuiieres, lesdites valeurs 
predetermines sont differentes de toutes les valeurs prises par les codes 
informatiques dudit programme ou de toutes les valeurs utilisees dans les piles. 

Grace a ces dispositions, il est impossible que le debordement de la 
5 pile ne resulte en une ecriture d'une valeur predeterminee dans la partie de 
memoire lue. 

Selon des caracteristiques particuiieres, lorsque au cours de 
I'operation de verification, il est determine qu'au moins une valeur lue a ete 
modifiee, au cours d'une operation de modification de programme, la mise en 

10 oeuvre de chaque partie de programme relative a la pile associee a ia partie de 
memoire qui a ete lue est suspendue. 

Selon d'autres caracteristiques particuiieres, lorsque, au cours de 
I'operation de verification, il est determine qu'au moins une valeur lue a ete 
modifiee, au cours d'une operation de modification de programme, la mise en 

15 oeuvre de chaque partie de programme relative a la pile qui succede, dans 
I'ordre d'ecriture des piles, a ia pile associee a la partie de memoire lue, est 
suspendue. 

Grace a chacune de ces dispositions, les consequences du 
debordement de pile sont limitees. 
20 Selon un deuxieme aspect, la presente invention vise un dispositif de 

detection de debordement d'au moins une pile, espace memoire reserve a une 
partie d'un programme d'ordinateur, caracterise en ce qu'il comporte un moyen 
de traitement adapte, 

- pour chaque pile surveiliee, a artribuer des valeurs predetermines 
25 a une partie de memoire qui, dans I'ordre d'ecriture de ladite pile, succede a 

ladite pile, et 

- a chaque mise en oeuvre d'une partie de programme associee a 
ladite pile, a lire des valeurs presentes dans ladite partie de memoire et a 
verifier des valeurs lues. 

30 L'invention vise, aussi, une machine a affranchir, caracterisee en ce 

qu'elle comporte un dispositif tel que succinctement expose ci-dessus. 
L'invention vise aussi : 
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- un moyen de stockage d'informations lisibte par un ordinateur ou 
un microprocesseur conservant des instructions d'un programme informatique 
caracterise en ce qu i! permet la mise en oeuvre du procede de I'invention telle 
que succinctement exposee ci-dessus, et 
5 - un moyen de stockage d'informations amovible, partiellement ou 

totalement, et lisible par un ordinateur ou un microprocesseur conservant des 
instructions d'un programme informatique caracterise en ce qu'il permet la mise 
en ceuvre du procede de ('invention telle que succinctement exposee ci-dessus. 

Ce dispositif, cette machine a affranchir et ces moyens de stockage 
10 presentant les memes avantages que le procede succinctement expose ci- 
dessus, ceux-ci ne sont pas rappeles icL 

D'autres avantages, buts et caracteristiques ressortiront de la 
description qui va suivre, faite en regard des dessins annexes dans lesquels : 

- la figure 1 represente, une machine a affranchir mettant en oeuvre 
15 le dispositif et le procede de detection de debordement de pile objets de ia 

presente invention, 

- la figure 2 represente, schematiquement, un circuit electronique 
incorpore dans la machine a affranchir illustree en figure 1 , 

- les figures 3A et 3B representent des organisations de memoire 
20 conforme a la presente invention, respectivement avant et apres la detection 

d'un debordement de pile, et 

- la figure 4 represente un diagramme de fonctionnement du circuit 
electronique illustre en figure 2. 

La machine a affranchir 1 illustree sur les dessins comporte un 
25 dispositif pour imprimer, sur un objet plat tel que la lettre 2, d'une part, une 
marque d'affranchissement et, eventuellement, une adresse de destination de 
I'enveloppe. 

Pour imprimer la marque d'affranchissement sur I'emplacement 
normalise prevu a cet effet, il faut faire passer la lettre 2 dans un couloir 5 que 
30 comporte la machine 1 , ce couloir etant deitmite par des elements solidaires du 
bati, respectivement un support de glissement 6 qui forme le plafond du couloir 
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5, une table 7 qui en forme le plancher et une rampe qui en forme une limite 

laterale, le couloir etant ouvert a I'oppose de cette rampe. 

Pour faire passer la lettre 2 dans le couloir 5, on pose la lettre sur la 

partie de la table 7 qui est en saillie du cote prevu pour I'introduction (cote que 
5 Ton voit a gauche en figure 1) puis on fait rentrer la lettre dans le couloir 5, 

comme montre en figure 1, jusqu'a ce qu'elle soit entralnee par les moyens 

prevus a cet effet dans la machine 1, I'impression de la marque 

d'affranchissement s'effectuant automatiquement pendant que la lettre 2 est 

entramee dans le couloir 5, la lettre affranchie etant expulsee de la machine a 
10 I'autre extremite du couloir 5 (extremite que Ton voit a droite en figure 1 ). 

Pour entraTner la lettre 2, la machine 1 comporte deux galets 9 et 10 

passant chacun au travers d'une ouverture de la table 7, et deux contre-galets 

12 et 13, respectivement pour le galet 9 et pour le galet 10, passant au travers 

d'une ouverture du support 6. 
15 Les galets 9 et 10 sont montes a rotation par rapport au bati de la 

machine 1, par Tintermediaire de moyens de suspension 14 montres 

schematiquement sur la figure 1 . 

Les contre galets 12 et 13 sont montes a rotation sur le bati de la 

machine 1, sans etre suspendus par rapport a celui-ci. Un moteur electrique 
20 non represents sert a entraTner en rotation synchrone les contre galets 12 et 13, 

par exemple par I'intermediaire d'une courroie (non representee) qui tourne 

autour de trois pignons portes respectivement par le moteur, par le contre galet 

12 et par le contre galet 13. 

Etant donne que les moyens de suspension 14 sollicitent les galets 9 
25 et 10 vers le support 6, et done vers les contre galets 12 et 13, les galets 9 et 

10 sont entraTnes par friction sur les contre galets 12 et 13, directement ou par 

I'intermediaire d'un objet, tel que la lettre 2, en cours de passage dans la 

machine 1. 

La lettre 2, lorsqu'elle est introduite dans le couloir 5 comme montre 
30 sur la figure 1, finit par rencontrer le galet 9 puis le contre galet 12 qui I'entraTne 
dans le sens indique sur la figure 1 par la fleche horizontale orientee de gauche 
a droite. Simultanement, le galet 9 s'abaisse tandis que la lettre 2 s'introduit 
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entre les galets 9 et 12 de sorte que la lettre 2 progresse dans la machine 1 
avec sa face a imprimer 4 qui est plaquee et qui giisse contre la surface 17 du 
support de glissement 6. 

Pour imprimer la marque d'affranchissement a ('emplacement 
5 normalise qui lui correspond et/ou Tadresse de destination a Templacement 
normalise qui lui correspond, la machine 1 comporte des moyens d'impression 
19 montres tres schematiquement sur la figure 1. 

D'une facon generale, les moyens d'impression 19 deposent la 
marque d'affranchissement pendant que la lettre 2 ou I'objet a affranchir circule 
10 dans la machine 1 avec sa face a imprimer qui est plaquee contre la surface 17 
du support de glissement 6, les moyens 19 etant situes entre les contre-galets 
12et13. 

Dans Texemple illustre, les moyens d'impression 19 sont montes 
directement sur le bati de la machine, et sont done fixes par rapport au support 

15 de glissement 6. 

Afin que les moyens d'impression 19 soient commandes en 
synchronisme avec I'avancement de I'objet dans la machine, il est prevu un 
detecteur de presence de I'objet (non represente) qui declenche un processus 
d'impression se deroulant automatiquement. 

20 Plus precisement, il existe un premier detecteur de presence qui. 

commande la mise en route du moteur (non represente) lorsqu'un objet 
commence a etre introduit dans la machine 1, et un deuxieme detecteur de 
presence (non represente) qui declenche le processus d'impression lorsque 
I'objet est parvenu a un emplacement predetermine. 

25 En figure 2, est represente un circuit electronique de commande du 

dispositif tel que presente en figure 1. Ce circuit est illustre sous forme de 
schema synoptique et represente sous reference generale 100. II comporte, 
relies entre eux par un bus d'adresses et de donnees 102 : 

- une unite centrale de traitement 106 ; 
30 - une memoire vive RAM 104 ; 

- une memoire morte flash PROM 105 ; 

- un port d'entree sortie 103 servant a recevoir : 
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• le poids de I'objet postal a affranchir, et 

• la detection de I'objet postal par chacun des detecteurs (non 
representes aux figures) 

et a transmettre : 
5 • des signaux de commande de moteurs, et 

et, independamment du bus 102 : 

- des moteurs pas-a-pas 109 ; 

- des detecteurs de presence 110 ; 

- un ecran de visualisation 108 relie au port d'entree/sortie 103 ; 

10 - une balance 112 reliee au port d'entree/sortie 103 et fournissant 

des octets representatifs du poids d'un objet postal ; et 

- un clavier 101 relie au port d'entree/sortie 103 et fournissant des 
octets representatifs des touches de clavier successivement utilisees. 

Chacun des elements illustres en figure 2 est bien connu de I'homme 

15 du metier des circuits a microprocesseur et, plus generalement, des systemes 
de traitement de reformation. Ces elements ne sont done pas decrits ici. 

La memoire vive 104 conserve des donnees, des variables et des 
resultats intermediates de traitement, dans des registres de memoire portant, 
dans la suite de la description, les memes noms que les donnees dont its 

20 conservent les valeurs. La memoire vive 104 comporte notamment des 
registres conservant des informations representatives du poids de I'objet postal 
a affranchir, le format de I'objet postal en cours de traitement, le nombre 
d'objets postaux dans le lot en cours de traitement, des valeurs de compteurs 
ascendant et descendant qui correspondent a des montants d'affranchissement 

25 deja deposes et restant a deposer avant le rechargement de la machine. Ces 
derniers registres fonctionnent selon des techniques connues dans le domaine 
des machines a affranchir (au cours de chaque affranchissement, lorsque le 
montant du compteur descendant est superieur au montant de la marque 
d'affranchissement a deposer, tl est decrements du montant de cette marque et 

30 le compteur ascendant est increments du meme montant). 
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La memoire morte 105 est adaptee a conserver le programme de 
fonctionnement de I'unite centrale de traitement 106, dans un registre 
" programl ", et les donnees necessaires au fonctionnement de ce programme. 

En fait, la memoire dite "morte" 105 est une memoire reinscriptibie 
5 qui ne s'efface pas lorsque le dispositif est eteint. Elle n'est reinscriptibie que 
selon des procedures securisees et seulement par certaines personnes 
habilitees, si bien que, pour Putilisateur quotidien, elle apparait comme une 
memoire morte. 

L'unite centrale de traitement 106 est adaptee a mettre en oeuvre 
10 I'organigramme decrit en regard de la figure 4 et a organiser la memoire vive 
104, conformement a la figure 3A. 

Le programme ou logiciel de la machine a affranchir est un logiciel 
multitache, ce qui implique une allocation, par le processeur, d'un espace 
memoire, ou pile, associe a chaque tache. Get espace memoire est contenu 
15 dans la memoire vive 104. 

Dans le mode de realisation decrit et represente, les espaces 
memoires alloues a toutes les piles sont alternativement juxtaposes a des 
parties de memoire dediees a la detection, ou surveillance, du debordement 
des piles. 

20 Dans le tableau suivant, on a represente, dans Pordre des adresses 

memoires decroissantes, Pensemble des piles mises en oeuvre par le 
programme, conformement a Petat de la technique anterieure : 

pile de la tache n 
25 pile de la tache n-1 



pile de la tache 1 
30 pile de la tache 0 

pile de la tache d'horioge 
pile de la tache de fond 
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On observe que c'est dans le sens vertical descendant que se 
deplacent les pointeurs de piles, quand on empile, lit ou ecrit dans les piles. 

On comprend aisement que si une pile deborde, c'est-a-dire si une 
5 tache effectue une ecriture en dehors de la pile qui lui est attribute, une autre 
pile est perturbee (des donnees y sont modifiees) et ('ensemble du 
fonctionnement de la machine a affranchir est perturbe. 

Dans le cas des machines a affranchir des valeurs conservees dans 
ces piles represented des valeurs "sensibles", comme des sommes d'argent. II 
10 est done indispensable de garantir I'inviolabilite des piles. 

Conformement a la presente invention, au demarrage du programme 
de ['application, tous les octets de chaque pile sont affectes a. une valeur 
predefinie. Cette valeur predefinie est choisie a A5, en base hexadecimale, en 
prenant en compte le fait qu'aucun code ne reside a I'adresse A5A5. 
15 Ensuite, on fixe Tadresse de debut de pile pour chaque tache de 

Pappiication. Dans le mode de realisation decrit et represente, les quatre 
premiers octets de chaque pile sont reserves au controle du debordement. 

Dans le tableau suivant, correspondant a la figure 3A, on a 
represente, dans I'ordre des adresses memoires decroissantes, I'ensemble des 
20 piles mises en ceuvre par le programme et des parties de memoire qui sont 
destinees a surveiller leur debordement, conformement a I'invention : 



quatre octets associes a la pile de la tache n : A5 A5 A5 A5 
pile de la tache n 

25 quatre octets associes a la pile de la tache n-1 : A5 A5 A5 A5 

pile de la tache n-1 

quatre octets associes a la pile de la tache n-2 : A5 A5 A5 A5 

30 

quatre octets associes a la pile de la tache 1 : A5 A5 A5 A5 
pile de la tache 1 
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quatre octets associes a la pile de ia tache 0 : A5 A5 A5 A5 
pile de la tache 0 

quatre octets associes a la pile de la tache d'horloge : A5 A5 A5 A5 
pile de la tache d'horloge 
5 quatre octets associes a la pile de la tache de fond : A5A5A5A5 

pile de la tache de fond 

Les piles 300, 302, 304, 306, 310 et 312, sont associees a des 
parties de memoire 301, 303, 305, 307, 309, 311 et 313 conservant des valeurs 

1 0 predeterminees. 

Un changement de contexte consiste en une action qui interrompt 
('execution d'une tache pour activer ("execution d'une autre tache. Cette 
operation est menee par !e noyau du programme multitache. Les fonctions du 
noyau permettent d'executer une routine specifique (routine dite « de Hook », 

1 5 non interne au noyau) pendant un changement de contexte. 

La routine de « Hook » est une portion de code qui est appelee par le 
noyau pendant un changement de contexte. A I'appel de la routine de « Hook » 
par le noyau, la tache courante est la nouvelle tache. En d'autres termes, le 
contexte en cours est ie contexte de la nouvelle tache (la pile courante est la 

20 pile de la nouvelle tache). 

Dans le cadre de I'invention, cette routine est dediee au controle de 
I'integrite de la pile de la nouvelle tache (c'est-a-dire la tache active a Tissue du 
changement de contexte). La routine verifie la valeur des octets de controle de 
la pile de la nouvelle tache. 

25 La detection d'un debordement de pile consiste, dans le mode de 

realisation decrit et represents, a verifier que les quatre octets qui precedent la 
pile liee a la nouvelle tache contiennent toujours les valeurs qui y avaient ete 
ecrites (A5A5A5A5). Si to us les octets control es n'ont pas la valeur 
predeterminee qui y avait ete ecrite, un debordement de la pile situee au 

30 dessus de la pile associe a la nouvelle tache, est detecte. 

A titre d'exemple, dans le tableau suivant, correspondant a la figure 
3B, on a represents, dans I'ordre des adresses memoires decroissantes, 
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I'ensemble des piles mises en oeuvre par le programme et des parties de 
memoire qui sont destinees a surveiller leur debordement, lorsque la pile n 312 
a deborde vers la pile n-1 310, en provoquant I'ecriture des codes 
hexadecimaux 34 et 5F pour les deux premiers des quatre octets de la partie de 
5 . memoire 31 1 qui est associee a la pile n-1 310 : 

quatre octets associes a la pile de la tache n : A5 A5 A5 A5 
pile de la tache n 

quatre octets associes a la pile de la tache n-1 : 34 5F A5 A5 
10 pile de la tache n-1 

quatre octets associes a la pile de la tache n-2 : A5 A5 A5 A5 



1 5 quatre octets associes a la pile de la tache 1 : A5 A5 A5 A5 

pile de la tache 1 

quatre octets associes a la pile de la tache 0 : A5 A5 A5 A5 
pile de la tache 0 

quatre octets associes a la pile de la tache d'horloge : A5 A5 A5 A5 
20 pile de la tache d'horloge 

quatre octets associes a la pile de la tache de fond : A5 A5 A5 A5 
pile de la tache de fond 

Au cours d'une operation d'initialisation 401, I'unite centrale 106 
25 effectue I'initialisation des valeurs conservees dans la memoire vive 104. 

Au cours d'une operation 402, I'unite centrale 106 effectue 
Initialisation de tout I'espace memoire destine aux piles et aux parties de 
memoire associees, en y placant les valeurs hexadecimales A5. 

Puis, au cours d'une operation 403, ('execution du programme 
30 multitaches est iancee par Texecution d'une premiere tache et la mise en oeuvre 
d'un sequenceur de taches. 
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Ensuite, a chaque debut de changement de contexte 404, une 
routine de Hook 405 est effectuee. Cette routine 405 comporte 
successivement : 

- une operation 406 de sauvegarde des registres de I'appiication en 
5 entree de routine (la tache precedente, c'est-a-dire celle qui etait active avant le 

debut du changement de contexte) ; 

- une operation 407 de lecture de la position du debut de la partie de 
memoire qui est associee a la pile de la nouvelle tache (celle qui sera active a 
la fin du changement de contexte), 

10 - une operation 408 de lecture des octets places aux quatre 

premieres adresses en partant, en decroissant de I'adresse obtenue au cours 
de I'operation 407, 

- un test 409 au cours duquel I'unite centrale 106 determine si 
chacun des octets lus possede la valeur A5, en hexadecimal, ou non, 

15 - une operation d'arret d'application 410 et de declenchement 

d'alarme qui est effectuee lorsque le resultat du test 409 est negatif et a la suite 
duquel le programme attend une mise hors tension 413 de la machine a 
affranchir, et 

- une operation 41 1 de restauration des registres de ('application en 
20 sortie de routine. 

A la fin de la routine 405, au cours de I'operation 412, la nouvelle 
tache est executee jusqu'au prochain changement de contexte. 

En variante non representee, a la fin de I'execution d'une tache, on 
verifie la valeur des octets de la partie de memoire associee a la pile suivante, 
25 pour verifier que la pile de la tache qui vient de s'executer n'a pas deborde vers 
la pile qui lui succede. 

Selon une autre variante non representee, la partie de memoire 
destinee a la detection du debordement d'une pile est mitoyenne de la pile 
suivante, dans I'ordre d'ecriture de la pile a laquelle est associee ladite partie de 
30 memoire, sans etre mitoyenne de la pile surveillee. 

Selon une autre variante non representee, la partie de memoire 
destinee a la detection du debordement d'une pile est mitoyenne de la pile 
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surveillee, sans etre mitoyenne de la pile suivante, dans I'ordre d'ecriture de !a 
pile a laqueile est associee ladite partie de memoire. 
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REVENDICATIONS 

1 . Procede de detection de debordement d'au moins une pile (300, 
302, 304, 306, 310, 312), espace memoire reserve a une partie d'un 

5 programme d'ordinateur, caracterise en ce qu'il comporte : 

- pour chaque pile surveillee, une operation d'attribution (402) de 
valeurs predetermines a une partie de memoire (301, 303, 305, 307, 309, 311, 
313) qui, dans I'ordre d'ecriture de ladite pile, succede a ladite pile, et 

- a chaque mise en oeuvre d'une partie de programme associee a 
10 ladite pile (404), une operation de lecture (407, 408) de valeurs presentes dans 

ladite partie de memoire et une operation de verification de valeurs lues (409). 

2. Procede selon la revendication 1, caracterise en ce que ledit 
programme est multitache, chaque tache etant associee a une pile et en ce que 

15 a chaque changement de contexte (404), les operations de lecture et de 
verification sont effectuees sur la partie de memoire associee a la pile de la 
tache qui va etre mise en oeuvre. 

3. Procede selon la revendication 1, caracterise en ce que ledit 
20 programme est multitache, chaque tache etant associee a une pile et en ce que 

a chaque changement de contexte (404), les operations de lecture et de 
verification sont effectuees sur la partie de memoire associee a la pile qui suit, 
dans I'ordre d'ecriture des piles, la pile de la tache dont la mise en oeuvre vient 
d'etre interrompue. 

25 

4. Procede selon Tune quelconque des revendications 1 a 3, 
caracterise en ce que, au cours de I'operation d'attribution (402), la partie de 
memoire (305) associee a une pile (304) lui est mitoyenne. 

30 5. Proc6de selon Tune quelconque des revendications 1 a 4, 

caracterise en ce que, au cours de I'operation d'attribution (402), la partie de 
memoire (305) associee a une pile (304) est mitoyenne de la pile suivante 
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(306), dans i'ordre d'ecriture de la pile a laquelle est associee fadite partie de 
memoire. 

6. Procede selon Tune quelconque des revendications 1 a 5, 
5 caracterise en ce que les operations de lecture et de verification (407 a 409) 

sont effectuees par une routine (405) dudit programme. 

7. Procede selon Tune quelconque des revendications 1 a 6, 
caracterisees en ce que lesdites valeurs predeterminees sont egales entre 

10 elies. 

8. Procede selon Tune quelconque des revendications 1 a 7, 
caracterisees en ce que lesdites valeurs predeterminees sont differentes de 
toutes les valeurs prises par les codes informatiques dudit programme ou de 

1 5 toutes les valeurs utilisees dans les piles. 

9. Procede selon Tune quelconque des revendications 1 a 8, 
caracterise en ce que lorsque, au cours de I'operation de verification (409), il est 
determine qu'au moins une valeur lue a ete modifiee, au cours d'une operation 

20 de modification de programme (410), la mise en ceuvre de chaque partie de 
programme relative a la pile associee a la partie de memoire qui a ete lue est 
suspendue. 

10. Procede selon Tune quelconque des revendications 1 a 9, 
25 caracterise en ce que lorsque, au cours de I'operation de verification (409), il est 

determine qu'au moins une valeur lue a ete modifiee, au cours d'une operation 
de modification de programme (410), la mise en oeuvre de chaque partie de 
programme relative a la pile qui succede, dans I'ordre d'ecriture des piles, a la 
pile associee a la partie de memoire lue, est suspendue. 

30 

11. Dispositif (10) de detection de debordement d'au moins une pile 
(300, 302, 304, 306, 310, 312), espace memoire reserve a une partie d'un 
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programme d'ordinateur, caracterise en ce qu'il comporte un moyen de 
traitement (106) adapte, 

- pour chaque pile surveillee, a attribuer des valeurs predetermines 
a une partie de memoire (301, 303, 305, 307, 309, 311, 313) qui, dans I'ordre 

5 d'ecriture de ladite pile, succede a ladite pile, et 

- a chaque mise en oeuvre d'une partie de programme associee a 
ladite pile, a lire des valeurs presentes dans ladite partie de memoire et a 
verifier des valeurs lues. 

10 12. Dispositif selon la revendication 11, caracterise en ce que le 

moyen de traitement (106) est adapte a mettre en oeuvre un programme 
multitache, chaque tache etant associee a une pile et en ce que a chaque 
changement de contexte (404), a lire et a verifier des valeurs de la partie de 
memoire associee a la pile de la tache qui va etre mise en oeuvre. 

15 

13. Dispositif selon la revendication 11, caracterise en ce que le 
moyen de traitement (106) est adapte, d'une part, a mettre en oeuvre un 
programme multitache, chaque tache etant associee a une pile et, d'autre part, 
a chaque changement de contexte (404), a lire et a verifier des valeurs de la 

20 partie de memoire associee a la pile qui suit, dans i'ordre d'ecriture des piles, la 
pile de la tache dont la mise en oeuvre vient d'etre interrompue. 

14. Dispositif selon Tune quelconque des revendications 11 a 13, 
caracterise en ce que le moyen de traitement (106) est adapte a attribuer a une 

25 pile (304) une partie de memoire (305) qui lui est mitoyenne. 

15. Dispositif selon I'une quelconque des revendications 11 a 14, 
caracterise en ce que le moyen de traitement (106) est adapte a attribuer a une 
pile (304) une partie de memoire (305) qui est mitoyenne de la pile suivante 

30 (306), dans I'ordre d'ecriture de la pile a laquelle est associee ladite partie de 
memoire. 
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16. Dispositif selon Tune quelconque des revendications 11 a 15, 
caracterise en ce que le moyen de traitement (106) est adapte a lire et a verifier 
des valeurs de la partie de memoire en mettant en ceuvre une routine dudit 
programme (405). 

5 

17. Dispositif selon Tune quelconque des revendications 11 a 16, 
caracterisees en ce que le moyen de traitement (106) est adapte a ce que 
lesdites valeurs predeterminees soient egales entre elles. 

10 18. Dispositif selon Tune quelconque des revendications 11 a 17, 

caracterisees en ce que le moyen de traitement (106) est adapte a ce que 
lesdites valeurs predeterminees soient differentes de toutes les valeurs prises 
par les codes informatiques dudit programme ou de toutes les valeurs utilisees 
dans les piles. 

15 

19. Dispositif selon Tune quelconque des revendications 11 a 18, 
caracterise en ce que le moyen de traitement (106) est adapte, lorsqu'il a 
determine qu'au moins une valeur lue a ete modifiee, a modifier I'execution du 
programme, la mise en ceuvre de chaque partie de programme relative a la pile 

20 associee a la partie de memoire qui a ete lue etant suspendue (410). 

20. Dispositif selon Tune quelconque des revendications 11 a 19, 
caracterise en ce que le moyen de traitement (106) est adapte, lorsqu'il a 
determine qu'au moins une valeur lue a ete modifiee, a modifier I'execution du 

25 programme, la mise en ceuvre de chaque partie de programme relative a la pile 
qui succede, dans I'ordre d'ecriture des piles, a la pile associee a la partie de 
memoire lue, etant suspendue (410). 

21. Machine a affranchir (1), caracterisee en ce qu'elle comporte un 
30 dispositif selon Tune quelconque des revendications 11 a 20. 
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